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[57] ABSTRACT 

An idle channel test is provided for a digital time divi- 
sion multiplex and time switching network telecommu- 
nications system to detect and diagnose faults in an 
information path which routes digital information in 
dedicated channel time slots to and from a "time" 
switching network. In order to detect and diagnose 
faults in the information path which includes multi- 
plex/demultiplex circuitry, an idle channel is selected as 
a test channel at the input to the multiplexer which in 
turn is the input to the switching network, a test pattern 
including a bit pattern and a parity bit is inserted into 
the test channel, the test pattern is connected via the 
switching network back to one of the demultiplexers 
and the bit pattern and parity bit are monitored for 
errors. The idle channel test also allows for the deliber- 
ate insertion of a bit pattern error or a parity bit error so 
the loop from multiplexer, through the switching net- 
work and back to any one of a plurality of predeter- 
mined demultiplexers can be marked by the proroga- 
tion of the inserted bit pattern or parity bit error for 
isolating a fault in the loop. 

49 Claims, 7 Drawing Figures 
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Vfprunn ivn ~ „ - P 3 * in real tin »e and then to isolate those errors to a 

n™™nv™ v™t^™?J?JLl A ™ minimu,n number of cireui < components in the multi- 

DETECTION IN PCM MUUPLEXED SYSTEM plexers/deniultiplexers and the switching network. 

BACKGROUND OF THE INVENTION Furthermore, telephone switching equipment must 

n . . , „ . , . 5 have an extremely high degree of reliability. Com- 

Tlm u,vent,o n relates to a digfcdtime division, multi- monly, only one hour of syslem down time in tweZ 

plex teecormnunications switching system, and more years is the reliability goal. It is important, thereforeto 

particular y to methods and apparatus providing real detect and identify faults as soon a^ S occur S 

time, fault detection and diagnosis of malfunctions. they may be cured expeditiously or bacL^ufemS 

n general, call processing by a telecommunications 10 placed into service. Maintenance of the swiSm 

minal. for transmitting and receiving information, to rapidly detect real, as opposed to apparent, faulty oner- 
another terming by means of a switching network. In a ation of the system comments so SaT propeSriial 
digital tune divKion multiplex telecommunications action can be taken, i.e., switching in spaVVciromV or 

ctoS? T em ', the SWltChing ""^ Which ' m - 15 P rovidin * fault "^"nation ^™S£££T<Z 
eludes an information memory or memories, connects replace the faulty components. ^ 
one terminal to another terminal "in time" by sequen- 
tially storing digital samples of information from first SUMMARY OF THE INVENTION 
and I second terminals in assigned locations of the infor- It is the general aim of the present invention to detect 
matron memory, swapping the two samples in time, and 20 fault conditions in the switching systems uiformtton 
S1"Sh ff ^ to including the multipleV^mS^ cS^S 
^ *JF* J*,^"^ ** switch «8 network during real time operationtfS 
In providing "in time" call processing between ana- switching system by apparatus and methods wli irh 
log ^formation terminals, the information from the function more or lesIcSSly and aSStic^v 
terminals must first be sampled (to create successive 25 It is also an object of the pre^tK 
pulse amplitude modulated, PAM, signals), after which ously monitor for and deScffeuh cXtiS Tto the 
each sample « digitally encoded by analog to digital switching system's information £h mut 
converters. The successive digital samples (multi-bit tiplexSuWplex circuitry nerwS 
bmary words which represent data viewable as num- during real time by advantageous uL 7Se clS 
bers) from each terminal correspond to a particular 30 as a test channel in the swK^stem so L rTto 
channel m the switohing system. After sampling and constrain the system's afaffit^ pr^caHs Ih C 

ti^ g ti„t^T^ fr °"^ te ^ Me ** use of the t^lZ! TiZ^o^o 

SE^Sf^ by multiplexers in order to put several interference with normal call processing andh, ^ct 
c^ds of uiformation onto a single transmission path "invisible" to normal call pro^n^eTthough the 

™ur^ in 3S? ?hiTf A ^ thC ™ pp »* channel to provide diagnostic " ^ 

Has occurred m memory, the information is routed in tern's computer so that the computer can take the ™ 

£ ST™* ~ thr °, Ugh t emulti P le " rs ' to P^priate Ltion-switchSg "toSS^SSS « 

S^^PZSZ -° IS 6 t6 ™- P™^ «* the fault for a f raftspersonTo uE 

i he swapping of samples in the information memo- 45 It is also an obiect of the present i nW n^7Z7^^.. 

process a request for service. In a system using the 50 mum number of components. 

State, application Ser. No. 842,091, filed Oct 17, 1977, tiplex cX™ SS^^cffi W^fftffl 

^£'S^S^^ VttKUmgUdmmh 55 hardwareinaninforaationpathbetweenAemultiplex: 
i«vJSSr? a V * . • . er/demultiplexer and the network information memo- 

In a digital time division, multiplex switching system ries. memo- 

of a practical size, having as many as three thousand It is also an object of the present invention to nr«„in- 

channels, the number and the complexity of the infor- fault deSn a^ 

switching network, the wrong channel samples may be In the latter vein it is an obiect of th* „r~~.. • 
swapped. Any such failure appears to be a fault in the 65 tion to proSoe fa»U ES£SlT 

system informauon path including the multiplexers/- plex/dimultiplex cSt? which tffl St e an in"" 

demultiplexer The maintenance and diagnostic prob- tentional bit pattern erro7and an iS,S X W 

lem becomes how to detect error in the information error which can be injected intone SeTcCeHo 
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mark uniquely an information path being tested in the ment for use with the paging feature, is indicated gener- 
network. ally at 39. 

Other objects and advantages of the present invention Means are provided for receiving and storing dialed 
will become apparent upon reading the following de- digits for use by the control complex in establishing 
tailed description and with reference to the drawings, in 5 connections between the lines and trunks as required, 
which: Such equipment, generally indicated at 40, may include 
^„ „„„„„ both dial pulse receivers and dual tone multi-frequency 

BRIEF DESCRIPTION OF THE DRAWINGS CT>T MF') receivers, the general term dial receivers 

FIG. I is an overall block diagram of a digital time being used to encompass both. In addition, the equip- 
division, multiplex switching system in which a pre- 10 ment includes registers for storing the digits as they are 
ferred form of the invention is embodied; received. 

FIG. 2 is a block diagram showing the interconnec- In order to inform a user of the response of the system 
tion between the multiplex/demultiplex circuitry and to his request, progress tones are required, such tones in 
the network's information memories which intercon- the instant embodiment being produced by digital tone 
nection can be conveniently tested by means of the 15 generators 41. The tones produced by such generators 
present invention; include dial tone, ring back, busy tone and the like. 

FIG. 3 is a simplified block diagram of the multiplex- While analog tone generators may be utilized, the digi- 
er/demultiplexer circuitry which includes fault detec- tal tone generators 41 of the instant embodiment elimi- 
tion circuitry illustrative of the present invention; nate the need for code conversion, and are therefore 

FIG. 4 is a more detailed block diagram of the multi- 20 directly compatible with the switching system, 
plex/demultiplex circuitry which includes fault detec- As noted above, the switching system is configured as 
tion circuitry illustrative of the present invention; a four wire digital system, and therefore requires bi- 

FIGS. 5a and 5b are schematic diagrams of the multi- directional conversion between the analog information 
plex circuitry which includes fault detection circuitry on the trunks and lines to a digital format. To that end, 
illustrative of the present invention; and 25 a plurality of code converters are provided indicated 

FIG. 6 is a schematic diagram of the demultiplex generally at 45. In the preferred embodiment the digital 
circuitry which includes fault detection circuitry illus- code utilized is compatible with North American Indus- 
trative of the present invention. try standards, utilizing an eight-bit format, a 1.544 

magabit transinission rate and compression with ]i equal 
DETAILED DESCRIPTION OF THE 30 tQ 255, As a result the code converter block 45 may be 

PREFERRED EMBODIMENT comprised of a plurality of rather conventional Tl PCM 

While the invention will be described in connection code converters, each capable of handling 24 channels, 
with certain embodiments presently considered to be and each providing analog-to-digital conversion in the 
preferred, there is no intent to limit it to those erabodi- direction toward the network and digital-to-analog 
ments. On the contrary, the intent is to cover all alterna- 35 conversion in the direction toward the lines and trunks, 
tives, modifications and equivalents included within the A practical embodiment of the illustrated switching 
spirit and scope of the invention as defined by the ap- system can handle a maximum capacity of 3088 chan- 
pended claims. nels, 3072 active channels and 16 lost to framing. Such 

Referring now to FIG. 1, there is shown an overall a system would require approximately 128 code con- 
block diagram of a telecommunications switching sys- 40 verters, each capable of handling twenty-four channels, 
tern intended to serve as an illustrative environment for thereby providing at the output of the code converters 
the idle channel fault detection method and apparatus of 45 a plurality of PCM buses 46, each carrying bi-direc- 
the present invention. The switching system is adapted tional information for twenty-four channels. In the 3088 
to serve a plurality of lines represented by telephone channel system, there are 32 of such buses resulting 
instruments 30, 31 and also to a plurality of trunks gen- 45 from tying four code converters to each bus. Each bus 
erally indicated at 32. The general term access ports is in turn implemented as a pair of oppositely directed 
will be used herein to denote these and other system unidirectional, nine-wire cables to carry time-sequenced 
input terminals. Circuitry is provided to interface the words, each word having eight plus a ninth signaling 
lines and trunks to the switching system, such circuitry bit 

being represented by line circuits 33, 34, analog trunk 50 In order to properly route the coded signal samples 
circuits 35 and digital trunk circuits 36. Because the from the lines to the network for efficient switching, 
switching system is of the four wire variety, the line and from the network to the lines for distribution, a pair 
circuits 33, 34 and the analog trunk circuits 35 include of multiplexers are provided, indicated as first order or 
hybrids for converting the two wire line signals to four low level multiplexer/demultiplexer 48 and second 
wire for use by the switching system. The digital trunk 55 order or high level multiplexer/demultiplexer 48. Each 
circuits 36 are not necessary in the practice of the inven- low level multiplex section of multiplexer/demulti- 
tion, but are shown for sake of completeness. Such plexer 48 receives 96 channels of time sequenced paral- 
circuits are intended to directly interface a Tl digital lei bit information from four 24-channel code convert- 
line to the switching system without the need for code ers on 32 buses 46 and multiplexes the parallel bit format 
conversion of any sort. 60 information into fully time-serial information for 96 

In addition to establishing and maintaining "standard channels. The low level multiplexer/demultiplexer 48 
call" connections between lines and trunks, the system demultiplexes the signals flowing in the opposite direc- 
ts capable of providing additional features where de- tions. The high level multiplexer section of multiplex- 
sired. The apparatus for effecting such features is repre- er/demultiplexer 49 receives the time-serial information 
sented at element 38. For example, the system may be 65 on the 32 incoming buses 50, converts it to ten-bit paral- 
conflgured to carry out, as optional functions, paging, lei form (eight bits of data, a signaling bit and a parity 
code call, multi-port conferences and the like. Addi- bit) and arranges it on four parallel ten-wire buses 51 
ticnal apparatus as required, for example audio equip- each carrying information for 772 time sequenced chan- 
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nels. The high level demultiplexer performs the comple- connections are provided to the feature circuits 38. 
mentary function in the opposite direction on a second Circuit connections between the control complex and 
ten-wire bus 51. The four 772 channel buses are pro- the dial receivers and registers 40 are used to cause 
vided to the four wire non-blocking digital switching those receivers to collect dialed digits and to receive the 
network 52 which serves to switch in time information 5 collected digits for the purpose of completing connec- 
from selected channels for the purpose of completing tions. The complex 55 also has circuit connections to 
connections between those channels. the digital tone generators 41, the code converters 45 

The configuration of the digital switching network and the multiplexers/demultiplexers 48 and 49 for exer- 
itself is known, being explained, for example, in **A cising appropriate control over those elements. Connec- 
Review of Telecommunications Switching Concepts - 10 tions are also provided between the complex 55 and the 
Part 1 " and Part 2 thereof, published in Tekcommunica- network 52 for allowing the complex to write addresses 
tions February 1976 and March 1976, respectively. Suf- into the connection memories for the purpose of estab- 
fice it to say that the network, or each block thereof lishing connections between the access ports, 
includes an information memory having individually The control complex also initiates and monitors the 
addressable locations (each 10 bits wide) for each chan- 15 idle channel test. In that regard, the complex marks the 
nel in the system. Information received and processed idle channels which are available as a test channel, in- 
through the code converters is multiplexed onto the structs the fault detection circuitry what test pattern to 
appropriate buses where each channel occupies a dedi- use (with or without a bit pattern or parity error), sets 
cated time slot. This information is sequentially written up the switching network connection for the idle chan- 
into dedicated network information memory locations, 20 nel and keeps track of any error in the test pattern upon 
with all samples being updated each 125 microseconds. receipt from the switching network. 
For the purpose of making connections, the network, or Additionally, the system makes provision for atten- 
each block thereof includes one or preferably two con- dant consoles 56 which typically include an array of 
nection memories, each having an addressable location indicators or readouts for informing an attendant of 
dedicated to each channel in the system. A connection 25 system conditions, combined with an array of pushbut- 
is established by writing "paired numbers" into a "con- tons for allowing the attendant to cause the system to 
nection memory". The address of a first terminal is perform specific functions. 

written at the location assigned to a second terminal, Finally, for the sake of completeness, additional ele- 
and vice-versa to "connect" the first and second termi- ments are shown connected to the distributed processor 
nals. Thereafter, during the time slot or network chan- 30 complex 55, including a system status and maintenance 
nel time for the first terminal, the information memory adininistration panel 57, generally located in the equip- 
is written with the data from the terminal, and also data ment frame for informing a craftsperson of the opera- 
is read out of the information memory from the address tional status of the equipment. A data terminal 58 pro- 
established by the connection memory for the second vides a port for entry of information into the system, 
terminal, thereby placing the data sample from the sec- 35 such as for changing number assignments, and for read- 
ond terminal into the time slot for the first terminal for out of infonnatiori from the system, for example, traffic 
return to the first terminal. Subsequently, during the information or the like. A remote terminal interface 59 
occurrence of the time slot for the second terminal, a allows the control complex 55 to be accessed from a 
similar operation takes place with the result being that remote location for the purpose of trouble-shooting or 
data samples from the two terminals are swapped in 40 updating of the program. Finally, a flexible disc play- 
time causing the first terminal to receive samples from back unit 60 containing the operating program for the 
the second terminal and vice versa. In short, a commu- system is actuated to load initially the program and may 
nication path "connection" is established. be automatically actuated to reload the program in the 

In order to accommodate efficiently the 3072 chan- event of a major system failure, 
nels, the network is preferably broken into four physical 45 In summary, each line circuit (the illustrative 3088 
blocks. Each blocks writes information into only one- channel system here to be treated provides up to 2400), 
fourth of the total number of channels, that is, 772 chan- each trunk circuit (the system provides up to 576) and 
nels. However, to provide full availability, returning each register (the system provides for 64) occupies a 
information from each channel is written into each of dedicated channel on one of the code converters within 
the four blocks. 50 converter module 45. Those channels are multiplexed 

The interaction between the elements of the system through multiplexers/demultiplexers 48 and 49 such 
described thus far is under the control of the distributed that ultimately each line, trunk, register or tone occu- 
processor control complex 55. Stated generally, the pies a dedicated time slot on one of the 772 channel 
control complex detects requests for service from lines, network buses. During a simplified call processing rou- 
trunks and the like, determines available class of service 55 tine, the control complex 55 detects a subscriber off 
for those elements and completes connections in the hook condition while scanning the array of line circuit 
network. To that end the distributed processor control sense points. Upon detection of the off hook, the proces- 
complex 55 has circuit connections to the line circuits sor ultimately establishes network-through-connections 
33, 34, and specifically to sense points thereof for de- by writing corresponding addresses into the connection 
tecting the on-hook or off-hook condition of the lines 60 memories in the network. The PCM encoded samples 
and changes between such conditions. Circuit connec- received from the lines, trunks or the like are exchanged 
tions are also provided to control points on the line between called and calling subscribers every 125 micro- 
circuits and can be used, for example, to initiate or sections. After the network-through-connection is es- 
terminate ringing to selected lines, to set attenuators in tablished by the processor, the network information 
the transmission path or the like. The complex 55 also 65 memories accept the PCM encoded samples from sub- 
has circuit connections to the trunks, and specifically to scriber A during subscriber A*s dedicated time slot and 
the sense points for detecting the conditions thereof and output subscriber B's previously stored sample. The 
to control points for controlling the trunks. Similar subscriber A sample is stored until the occurrence of the 
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subscriber B time slot whereupon it is read out while a 
new sample is stored for subscriber B. This swapping 
operation continues independently of the control com- 
plex 55 until a call termination or other action is sensed 
whereupon the connection may be cancelled or altered 5 
via a Further writing of addresses into the network con- 
nection memories. 

Turning now to FIG. 2 there is shown the general 
architecture and interconnection of the low level multi- 
plexer/demultiplexer 48, the high level multiplexer/- 10 
demultiplexer 49 and the network 52 with its informa- 
tion memories. 

The low level multiplexer/demultiplexer 48 com- 
prises 32 circuit cards 47. Each circuit card 47 carries 
digital information in both directions between the 24 15 
channel bus structure 46 and the 96 channel bus struc- 
ture 50, In carrying information from the code convert- 
ers 45 to the high level multiplexer/demultiplexer 49, 
each circuit card 47 receives 96 channels of parallel bit 
information from four 24-channeI code converters on a 
nine-wire cable which forms half of the bus structure 
46. Each channel consists of nine parallel bits, one bit on 
each wire. The nine bits are divided into an eight bit 
data word with a ninth signaling bit. Multiplexer cir- ^ 
cuitry on each circuit card 47 then multiplexes the infor- 
mation into 96 channels of serial information and feeds 
the 96 channels of serial information to one of the 32 
buses of bus structure 50. Each of the 32 buses of bus 
structure 50 consists of two wires going toward the 3Q 
high level multiplexer. There are also two wires coming 
from the high level multiplexer. One wire of the two 
wires going toward the high level multiplexer carries 96 
channels of eight serial data bits, each channel occupy- 
ing a dedicated time slot 1.296 microseconds wide. 35 
Therefore each of the eight serial data bits occupies one 
bit time slot 162 nanosecond wide. The second wire of 
the two wires carries 96 channels of the signaling bit 
and a parity bit (which is generated at the low level 
multiplexer) in serial fashion with each bit alloted a 648 40 
nanosecond time on the second wire. The 96 channels 
are composed into a frame 125 microseconds wide with 
each channel having a unique dedicated time slot so that 
each channel on each card can be represented by a 
channel count from 0-95. 45 

In the reverse direction, each circuit card 47 of the 
low level demultiplexer receives 96 channels of serial 
information from the high level demultiplexer on one of 
the 32 buses of bus structure 50. Each of the 32 buses of 
bus structure 50 consists of two wires coming from the so 
high level demultiplexer. The eight data bits for 96 
channels are on one wire and the signaling and parity bit 
are on the other. The demultiplexer circuitry on each 
circuit card 47 converts that serial information to 96 
channels of parallel bit information and distributes it on 55 
a nine-wire cable, eight data bits and one signaling bit 
(the parity bit is checked at low level demultiplexers), 
leading to the inputs of four time-shared 24-channel 
D-to-A converters. 

The two separate wires for each of the 32 buses of bus 60 
structure 50 (one wire for eight data bits and one wire 
for the parity and signaling bits) are provided so that a 
paralel path for the parity bit is provided. If the parity 
bit were sent in time sequence on a serial bus with the 
eight data bits, any fault in that serial bus would effect 65 
both the data and parity bits, and the parity check 
would be useless. In the present scheme the parity bit 
can be transmitted to and from the switching network 



8 

accurately even if its associated data bus has completely 
failed. 

The high level multiplexer/demultiplexer 49 com- 
prises serial-to-parallel-to-serial converter indicated 
generally at 66 as well as multiplexers/demultiplexers 
67. The high level multiplexer/demultiplexer 49 and the 
network 52 are divided into four primary blocks 70 
through 73, and a spare block 74. The 32 buses (each 
carrying 96 channels of serial information) of bus struc- 
ture 50 carry information between the low level multi- 
plexer/demultiplexer 48 and the high level multiplex- 
er/demultiplexer 49. 

In the illustrated embodiment serial-to-parallel-to- 
serial converter 66 serves as the high level multiplex- 
er's/demultiplexer's interface for servicing the bus 
structure 50. The converters 66 feed respective multi- 
plexers/demultiplexers 67 which further converge the 
digital information toward the switching elements, the 
information memories, within network 52 which oper- 
ate under the control of the connection memory as "all 
time" switches. 

In the illustrated embodiment each of the network 
blocks is capable of handling 76S channels of informa- 
tion. To efficiently accommodate that capacity, the 
serial-to-parallel-to-serial converter of each block is 
configured as four cards, each card capable of handling 
two of the 96 channel buses. Accordingly, each block 
handles 8 of the 96 channels buses, providing as an input 
to the information memory a bus carrying information 
from 768 channels. 

Referring to converter card 66a of block 0, it is seen 
that the card is segmented into four sections 0-3 at the 
low level end, the 0 block having 96 channel buses Bl, 
B2 connected thereto, and having a common section at 
the high level and providing two output buses 80 (each 
containing nine wires plus one for parity) to the high 
level multiplexer 67. Each of the remaining cards in 
block 0 is connected in the same manner to service the 
96 channel buses B3-B8. In block 1, the 1 section of the 
converter card is used, in block 2, the 2 section and in 
block 3, the 3 section. The spare network block con- 
verter cards have all four sections connected to the 
incoming buses, for example, card 66b serving buses Bl, 
B2, B9, B10, B17, B18, B25 and B26. Configuring the 
converter cards in this manner allows a single card type 
to function as any of the primary blocks when inserted 
in the appropriate location in the card file or as a spare 
converter when inserted in the spare block file. 

The serial-to-parallel-to-serial converters accept the 
serial information from the associated buses, convert it 
to parallel, and hold that converted data on their output 
buses such as 80 for reception by the high level multi- 
plexer 67 at the appropriate time during its scan of the 
converters. Operating in the opposite direction, the 
converters 66 accept demultiplexed parallel information 
(ten bits at a time), convert it to serial and drive the 
return buses B1-B32 for distribution of the information 
via the low level multiplexers 48 and D-to-A converters 
to the access ports. It should be noted that each bus 
B1-B32 is actually implemented as two unidirectional 
wires (plus two additional unidirectional wires to carry 
parity and signaling bits) although for convenience each 
is illustrated herein as a single bidirectional bus. Multi- 
plexers/demultiplexers 67, as noted above, cyclically 
accept the parallel information from the converters 66 
to provide parallel information to the information mem- 
ories on 768 channel buses 51. Such information is writ- 
ten into the information memories in dedicated time 
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slots. Under the control of connection memories, the plexer 49 including the complete digital voice path-the 

information memories are read out for inserting such information path. 

information on the return 768 channel buses to multi- During normal call processing by the switching sys- 

plexers/demultiplexers 67, where it is demultiplexed, tern there exists the extremely high probability that at 

transmitted to the converter cards 66, serialized for 5 least one of the 96 channels for each of the 32 cards 47 

transmission back through the low level multiplexer/- and associated buses Bl through B32 will be idle so that 

demultiplexer 48, the D/A section of the code convert- the idle channel can be used for fault detection during 

ers for distribution to the line, trunk, or register circuits real time while other call processing continues for other 

as needed. channels uninterrupted. In short then, it is possible for 

With continued reference to FIG. 2, fault detection is 10 the switching system to run idle channel fault detection 
accomplished by an idle channel test which is imple- tests as though there were an ordinary call being placed 
mented by fault detection circuitry on each of the 32 on that idle channel while the other busy and idle chan- 
circuit cards 47 which comprise the low level multi- nels are being processed in a normal fashion, 
plexer/demultiplexer 48. In initiating an idle channel In order to appreciate the advantages and flexibility 
test, the fault detection circuitry first locates an idle 15 of using an idle channel as a test channel for fault detec- 
channel within a frame of 96 dedicated time slots in a tion and diagnostic testing, the operation of the fault 
manner to be more fully described. This assures that no detection circuitry can operate in two recognizable idle 
"connection" between two ports (terminals) is ever channel test modes —normal with self test capability 
interrupted or disturbed; normal calls proceed while and diagnostic. Normal operation will be defined as 
diagnostic tests are conducted more or less continu- 20 operation when the switching system is processing calls 
ously. After the idle channel has been located, a test in normal fashion, and the fault detection circuitry is 
pattern consisting of a bit pattern and a parity bit is searching for a fault to crop up. During such normal 
inserted into that idle channel or dedicated time slot and operation the idle channel test provides the following 
transmitted to the switching network through low level operating parameters. First, the bit pattern inserted in 
multiplexed-demultiplexer 48, the high level multiplex- the idle channel is intially all * W followed 125 micro- 
er/demultiplexer 49 and the associated buses. Normally seconds (one frame) later by an all *Ts" pattern in the 
a loop back connection is set up in the switching net- idle channel. Second, the parity bit generated and in- 
work by the processor control complex 55 (FIG. 1) so serted in the idle channel is for odd parity. Third, the 
that the test pattern which was generated on card 47a, 3Q switching network connection set up by the processor 
for example, and injected into an idle channel is con- control complex 55 for the normal idle channel test is 
nected through the switching network and returned in such that the test pattern comprising the bit pattern and 
the same channel to card 47a. The fault detection cir- the parity bit generated on one circuit card 47<a; for 
cuitry on card Ma determines whether or not the test example, is looped back to that same card in the same 
pattern was properly transmitted and returned without 35 channel for checking and verification of the test pattern, 
fault through the low level multiplexer/demultiplexer Periodically during normal operation of the switch- 
48, the high level multiplexer/demultiplexer 49, the mg network, the fault detection circuitry on command 
associated buses 50 and 51 and the switching network from the CPU will insert a bit pattern intentional error 
52 - (a "1" in bit 0 of the ail M 0's" bit pattern —referred to 

Because the 96 channels at the input of each card 47, ^ hereinafter as BPIE) and a parity pattern intentional 
such as card 47a, of multiplexer/demultiplexer 48 are error (changing from odd to even parity —referred to 
multiplexed in time division, each channel for card 47a hereinafter as PPIE) as a means of providing a self test 
has a dedicated, unique time slot, but all 96 channels for the bit pattern and parity generating and detecting 
being processed by card 47a use the same common circuits. In that way in the absence of an information 
multiplex/demultiplex hardware on card 47a. Also all 45 path error, the CPU can verify that the fault detecting 
96 channels processed by card 47a use common hard- circuitry itself is working. During normal call process- 
ware of bus B2 of bus structure 50. Likewise the serial- ing self testing is done in the loop back mode to save on 
to-parallel-to-serial converter 66a processes the infor- real time use of the system channels. During low traffic 
mation on bus B2 in a time division manner so that any times, the idle channel test including self testing can be 
one of the 96 channels, while having a unique dedicated 50 run using cross connection in order to completely cover 
time slot, still uses common hardware on card 66a. all the hardware in the information path. 
Moreover, the two output buses 80 from card 66a each Once a persistent error has been detected in either the 
transmit all 96 channels so that all 96 channels utilize the bit pattern or the parity bit during normal idle channel 
same hardware on bus 80. testing, the software in the processor control complex 

Likewise in the multiplexers/demultiplexers 67, eight 55 55 can initiate the diagnostic idle channel test mode 

of the buses 80 are time sampled and multiplexed so that operation of the fault detection circuitry. By setting up 

772 channels are processed in a time division fashion by a. specific, predetermined series of cross-connections 

common hardware of the multiplexer/demultiplexer 67 between two idle test channels the exact location of 

and its associated output bus 51. When the digital infor- faulty hardware in the switching system's information 

mation reaches the switching network, each channel is 60 path including multiplexer/demultiplexer sections 48 

assigned a unique memory location having unique hard- and 49 and the switching network 52 can be determined, 

ware for each channel. The flexibility of processor complex control of the 

As a result, only one channel of 96 channels, pro- idle channel test allows the test to quickly and accu- 

cessed by each low level multiplex/demultiplex card 47, rately isolate the defective component in the informa- 

is required to transmit and receive back a test pattern 65 tion path. Having isolated the defective component the 

that will exercise every path and the associated com- processor complex can provide a printout for a craftsp- 

mon hardware in the low level multiplexer/demulti- erson so that the defective component can be replaced, 

plexer 48 and in the high level multiplexer/demulti- Furthermore, the information provided to the processor 
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complex 55 by the idle channel test can be used by the tion address (channel identification) on address and data 
processor complex to bypass the defective component. bus 112 and provides a control signal on control bus 113 
As stated, the idle channel test is carried out by first to store that connection address in CPU interface 101. 
identifying an idle channel at the low level multiplex- After the connection address is stored in CPU interface, 
er/demultiplexer circuit card 47, inserting a test pattern 5 the address is available on output 105 of the CPU inter- 
Can eight bit word, a signaling bit and a parity bit) in the face 101. At some later time, the information on address 
idle channel, and checking the test pattern received and data bus 112 is changed to indicate the type of 
back in the idle channel from the switching network connection, and a control signal on bus 113 causes that 
through a network connection set up by the system's information to be stored in the CPU interface 101 and to 
control processor complex 55. Except for the switching 10 be made available on output 115. 
network connection which is set up by the control pro- A circuit card channel address counter 120 is syn- 
cessor complex 55 in response to signals returned to it chronized with the switching system by a reset signal on 
which identify the selected idle channel, the idle chan- line 121 that loads an initial count. The counter 120 is 
nel test is, for the preferred embodiment, implemented then clocked by a clock signal on line 119 to count the 
by hardware located on each low level multiplexer/- 15 channels, 0 to 95, and indicate which channel within a 
demultiplexer circuit card 47. FIG. 3 is a simplified particular frame is being processed by the transmit sec- 
block diagram of one low level multiplexer/demulti- tion 100. Line 119 in FIG. 3 represents a plurality of 
plexer card 47(shown with connection via a time-shared lines each carrying a clock signal with a distinct period, 
nine-wire bus 46 to four analog-to-digital and four digi- The channel address count at the output 122 of the 
tal-to-analog converters 45). 20 counter 120 is fed to comparator 124 where it is corn- 
Each low level multiplexer/demultiplexer circuit pared to the address from the CPU which is available at 
card 47 comprises a multiplexer or transmit section 100 output 105 of the CPU interface 101. 
and a demultiplexer or receive section 102. The transmit When the comparator 124 has determined that the 
section receives 96 channels of parallel bit PCM data channel counter address on line 122 is equal to the CPU 
(i.e., 9 bits for one channel at one time, there being 96 25 address on line 105, a "write" signal is generated on line 
channel time slots) on bus 46 from four analog-to-digital 126 which causes connection code and idle channel 
converters 45. The transmit section digitally attenuates mark memory 128 constituted by a random access mem- 
the data in conformity with the type of connection ory (RAM) to store the connection information avail- 
(whether line-to-line or trunk-to-line) and converts the able on line 115 in the connection code memory 128 at 
digital PCM data from 96 channels of nine parallel bits 30 the address specified by the channel counter and avail- 
to 96 channels of all serial signals (768 total bits per able on line 122. In the absence of a "write" signal on 
repetition cycle or frame for the eight-bit data and 192 line 126, the memory 128 "reads out" the contents of its 
bits per frame for the signaling and parity bit) for trans- successive memory locations as the counter 120 cycles 
mission on the 96 channel bus 50 to the high level multi- through its 96 effective count states corresponding to 
plexer/demultiplexer 49 and ultimately to the switching 35 channel times for channels 0-95. 
network 52. After the connection code has been stored in the 
The receiver section 102 of each low level multiplex- memory 128 that information is available subsequently 
er/demultiplexer card 47 receives 96 channels of all during the same channel time on output line 130. The 
time serial PCM data on bus 50 from the high level connection information on output line 130 is fed via 
multiplexer/demultiplexer 49 and converts the serial 40 gated driver 134 to input 148 of digital attenuator and 
PCM data to 96 time serial channels, each having nine bit pattern generator 135. The connection information 
parallel bits, for transmission via bus structure 46 to four on line 148 conditions the digital attenuator so that the 
digital-to-analog converters 45. incoming PCM data on bus 46 is digitally attenuated by 
In addition to the transmit section 100 and the receive a predetermined amount depending on the type of con- 
section 102 of the low level multiplexer/demultiplexer 45 nection. In that manner, the proper voice level can be 
circuit card 47, the circuit card 47 also includes CPU achieved when the data is received back from the 
interface 101 which controls and monitors the operation switching network and connected to another terminal, 
of the circuit card 47 when it is running an idle channel The attenuated outputs 150 of digital attenuator 135 
test as well as when it is processing ordinary call infor- are then fed to a parity generator 158 which generates 
mation. 50 an odd parity bit on line 164. The PCM data bits on line 
Turning first to the transmission section 100 of the 150 (including the signaling bit) and the parity bit on 
low level multiplexer/demultiplexer card 47, its con- line 164 are then connected to parallel-to-serial shift 
struction and operation will be described first with register 152. A clock signal on line 119 drives shift 
respect to a channel that is not being used as a test register 152 to multiplex the data and parity bits onto 
channel but is processing an ordinary call. 55 serial bus 50. The serial bus 50 includes two wires 51 
At some time after the ordinary call was set up in the and 53. Wire 51 transmits data bits 0 through 7 in a 
switching network by the processor control complex dedicated time slot 1.296 microseconds long, and wire 
(CPU) 55 (FIG. 1), the processor informs the low level 53 transmits bit 8 (used as a signaling bit) and bit 9 (the 
multiplexer/demultiplexer card 47 of the address of the parity bit) in a dedicated time slot 1.296 microseconds, 
connection and the type of connection that was made 60 The serial information on buses 51 and 53 of bus 50 is 
— line-to-line, line-to-trunk, etc. The address signals then connected to the high level multiplexer/demulti- 
represent one of the 96 channels 0-95 which are handled plexer 49 and ultimately to the switching network. Both 
by the card 47, and the connection code signals desig- buses 51 and 53 carry serial information divided into 96 
nate the type of connection which has been set up in the channels, each channel occupying a unique, dedicated 
network for that one channel. All of the channels 0-95 65 time slot. 

are treated in this fashion. The address and connection After one channel has been processed and put onto 

information is communicated to card 47 by means of bus 50 in its unique time slot, the channel counter 220 

CPU interface 101. The CPU first transmits the connec- increments and reads out the connection code memory 
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128 for the next sequential channel and processes that parallel-to-serial shift register 152 and multiplexed onto 

channel. the output bus 50 in the same manner as previously 

Turning now to the operation of the transmit section described with reference to a busy channel which is 

100 when an idle channel is encountered, the connec- processing an ordinary call. 

tion code is provided from the computer via CPtf inter- 5 After the idle channel test pattern has been inserted 

face 101 and output 115 and contains an idle channel and multiplexed into the idle channel time slot on bus 

mark. The idle channel mark is stored in connection 50, the channel counter 120 increments to the next se- 

code memory 128 just as the connection code for a busy quential channel to be processed. If the next sequential 

channel was stored. When the memory 128 is addressed channel happens to be another idle channel, the idle 

by counter 120, the idle channel mark is read out onto 10 channel mark signal on line 132 from memory 128 is 

line 132. The idle channel mark signal on output 132 of blocked by idle channel flip-flop 171 which was previ- 

memory 128 initiates an idle channel test procedure and ously set so that the next idle channel is not used as a test 

then sets the idle channel flip-flop 171. channel but is merely processed as an ordinary idle 

The idle channel flip-flop 171 is associated with cir- channel, 
cuitry which serves to place a signal on output line 140 15 Having described the operation of the transmitter 
that indicates that an idle channel test is being run (dur- section 100 of card 47, attention will be focused on the 
ing that channel time) for the channel indicated by receiver section 102 of the low level multiplexer/- 
counter 120. The idle channel flip-flop is also con- demultiplexer card 47. Again the operation of the re- 
structed so that no other idle channels in a particular ceiver section 102 first will be described with respect to 
frame after the first idle channel encountered can be 20 a busy channel which is processing an ordinary call, 
used as a test channel until the idle channel flip-flop is Ninety-six channels of serial data are received on input 
subsequently cleared at the beginning of the next frame bus 50 from the high level multiplexer/demultiplexer 
by a reset pulse on line 173. In that way the lowest 49. Bus 50 includes bus 351 which carries bits 0 through 
numbered idle channel, Le., the "first found", is always 7 of the data and bus 353 which carries bit 8 (the signal- 
selected and used as the test channel. 25 ing bit) and bit 9 (the parity bit). The serial data on buses 

The test channel signal on line 140 operates to disable 351 and 353 is fed to serial-to-parallel shift register 304. 
driver 134 and prevent connection code information on Clock signals on line 119 drive shift register 304 which 
line 130 from reaching the digital attenuator 135 and converts the serial data to ten bits of parallel informa- 
forces the signal on line 148 to be "0** indicating to the tion —data bits 0 through 7 on lines 308, the signaling 
digital attenuator 135 that a test pattern is to be run. The 30 bit (bit 8) on line 312 and the parity bit (bit 9) on line 
test channel signal on line 140 also activates a test pat- 314. Bits 0 through 7 on lines 308 and bit 8 (the signaling 
tern select device 203 which selects one of two possible bit) on line 312 are fed to output drivers 316 and are 
test patterns for insertion into the test channel. The test transmitted via bus 46 to the digital-to-analog convert- 
pattern select device 203, during normal test operation, ers 45. 

provides output signals on lines 200 and 206 which 35 When an idle channel test is being run in the normal 

cause the digital attenuator and bit pattern generator to mode, the test pattern is inserted into an idle channel by 

generate on all 0's bit pattern (in bits 0-8) at outputs 150 transmit section 100, and a loop back connetion is set up 

for insertion into the idle channel during one frame in the switching network. As a result, that particular 

followed by an all "IV bit pattern (in bits 0-8) at out- idle test channel is connected "in time" to the same low 

puts 150 for insertion into the idle channel during the 40 level multiplexer/demultiplexer channel card 47 and 

subsequent frame and so on. Line 189, which is one bit the same one of the 0 to 95 time channels selected by 

(for example, bit 5) of outputs 150 of digital attenuator that card as a test channel. In order to identify the idle 

135, is connected to CPU interface 101 so that the CPU channel with its test pattern when it is received on bus 

can monitor a sample of the injected bit pattern to deter- 50 by receiver section 102, a constant delay shift regis- 

mine if it is changing from "0" to "1" for alternate 45 ter 318 is provided to delay the test channel signal on 

frames of the test channel. line 140 by 2,75 channel times and provide a delayed 

The test pattern select device 203 also controls parity idle test channel signal on line 320. The fixed 2.75 chan- 
generator 158 by means of a control signal on line 160 nel time delay is provided to account for the time re- 
which determines whether odd (normal) or even (error) quired to transmit the test pattern to the switching net- 
parity is generated. The test pattern select device 203 is 50 work from transmit section 100 and receive the test 
controlled by test pattern information stored in CPU pattern back at the receiver section 102 of the multiplex- 
interface 101 and provided to the test pattern select er/demultiplexer circuit card 47. 
circuit on line 201. In response to a command from the The fixed delay only compensates for the transmis- 
CPU stored in CPU interface 101, the test pattern select sion delay between the transmit section 100 and the 
circuit can insert a bit pattern intentional error into the 55 receiver section 102 so that cross-connections between 
bit pattern on outputs 150 by means of a signal on line two circuit cards 47 cannot be accomplished during one 
200. Furthermore, the test pattern select device 203 in frame time when the transmit section is using a higher 
response to test information stored in CPU interface 101 numbered idle channel as a test channel than the re- 
can also by means of output line 160 cause the parity ceiver section. For example, if a first card 47 has se- 
generator 158 to produce an even parity bit (which 60 lected channel 5 as an idle test channel and a second 
results in an intentional parity error). card 47 has selected channel 1 as an idle test channel, 

Once the test pattern, including the bit pattern (bits the cross-connection can be set up so that the first card 

0-8) and parity bit (bit 9), has been selected by test 47 transmits the test pattern on channel 5 in one frame 

pattern select device 203, the bit pattern is generated in and the second card 47 receives the test pattern channel 

bit pattern generator 133 and made available at the 65 1 in the subsequent frame. In that way the test pattern is 

outputs 150. The parity bit is generated at 164 in re- received in the subsequent frame in synchronization 

sponse to outputs 150 by a parity generator 158; The test with the delayed idle channel test signal on line 320 of 

pattern, available then on lines 150 and 164, is fed to the the second card 47. The CPU is programmed simply to 
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ignore the test results for the first or transition frame. processed during a particular frame of data. Counter 
The test channel signal on line 320 disables output driv- 120 is synchronized by initializing reset signal on line 
ers 316 so that none of the test channel data (bits 0-8) 121. The counter is then clocked by a clock signal on 
reach the digital-to-analog converters 45. Instead, the line 117 having a 648 nanosecond period (one-half of the 
test pattern available on lines 308, 312 and 314 at the 5 channel time— 1.296 microseconds). The channel ad- 
output of the serial-to-parallel shift register 304 is con- dress count at the output 122 of the counter 120 is fed to 
nected to test pattern check circuit 325. The test pattern comparator 124 where it is compared to bits 0-6 to the 
check circuitry 325 tests the bit pattern for the all "0*s" CPU address which is available at the output 105 of 
or all "IV* bit pattern which was inserted into the idle CPU address register 104. Because the channel count 
channel and checks for parity. If the bit pattern or par- 10 has only seven bits on line 122 and the CPU address 
ity bit are received with errors or discrepancies in rela- register has eight bits on line 105 connected to the cona- 
tion to the injected pattern, that fact is signaled to the parator 124, some provision must be made for bit 7 of 
CPU interface 101 on line 345. The error information on the channel count. The comparators* bit 7 input 125 for 
line 345 is transmitted via address and data bus 112 back the channel count is attached to a constant plus 5 volt- 
to the CPU so that the CPU can keep track of the oc- IS age which produces a constant "1" input so that a valid 
currences of test pattern errors. Line 345 also provides comparison between the channel count and the CPU 
the CPU with the ability to clear signals indicating test address occurs only when bit 7 of the CPU address is a 
pattern errors so that it can keep a count of the total "1". The requirement that bit 7 of the CPU address be 
occurrences of such errors over a span of time, e.g., a "1" is to indicate that the information on the CPU 
several frames. 20 address and data bus is a valid channel address to be 

With respect to idle test channel operation the test used in the comparator, 
pattern check circuit 325 operates the same irrespective Once the comparator has determined that the card's 
of whether the test pattern being inserted is a normal channel address count is valid and equal to the CPU 
test pattern (an all **0*s" bit pattern followed in the next address word held in register 104, a write pulse is gener- 
frame by an all "l's" bit pattern) or whether a diagnos- 25 ated at the output 126 of the comparator 124. The write 
tic pattern including BPIE or PPIE is inserted. The test pulse on line 126 occurs at the midpoint of the channel 
pattern check 325 simply checks to determine whether time slot and is used to write the connection code held 
the bit pattern is the all "O's" or all "l's" pattern and in register 114 into a random access connection code 
whether the parity bit is an odd parity bit. If the bit and idle channel mark memory (RAM) 128. The latter 
pattern is something other than all "OV or all "l's" or 30 contains 96 words of storage addressable in sequence as 
the parity bit is even instead of odd, the test pattern the output of counter 120 signals channels 0-95. The 
check 325 indicates that an error has been found so that connection code is stored in the random access memory 
the CPU can determine of what significance that error at the address specified by the channel address counter 
is. 120. 

Turning to FIG. 4 which is a more detailed block 35 Shortly after the writing into RAM 128, the connec- 
diagram of the low level multiplexer/demultiplexer tion code so stored therein is available during the last 
card 47, like numerals are used to identify like compo- fourth of the channel time slot at output 130 (which is 
nents in FIG. 3 and FIG. 4. reality three lines, one for each bit, 0, 1 and 2, of the 

Turning first to the transmission section 100 of the connection code) of the random access memory. That 
low level multiplexer/demultiplexer card 47, the opera- 40 is, after the write signal at 126 disappears (the write 
tion of the transmission section will be described in signal also clears register 104), the RAM 128 is placed in 
greater detail first with respect to a channel that is not a "Read" condition —so the contents of the address 
being used as a test channel but is processing an ordi- represented by signals on lines 122 are read out to lines 
nary call. 130, 132. The three bit code on line 130 is fed via three 

At some time after the call was set up by the proces- 43 tristate drivers 134 (indicated for convenience by a 
sor control complex (CPU) 55, the processor informs single driver symbol) to read only memory (ROM) 136 
the low level multiplexer/demultiplexer card of the in order to provide a page selection address to the ROM 
address (channel) of the connection and the type of 136 the purpose of which will be set out below. The 
connection that was made (line-to-line, line-to-trunk, ROM 136 is part of the digital attenuator and bit pattern 
etc.). First the CPU transmits a connection code on 50 generator 135 (FIG. 3). 

address and data bus 112 to indicate the type of connec- Data in 96 time signal channels, each channel being 
tion that is being made for the address just previously nine bits in parallel, is available to card 47 at inputs 46 
stored. The connection code is carried by the first three which includes eight bits of PCM data (bits 0-7) and 
bits (0, 1, 2) of address data bus 112 which are stored in one signaling bit (bit 8). Bits 2 through 7 are connected 
CPU connection code register 114 by a write data pulse 55 directly to ROM 136 and bits 1, 8 and 0 care connected 
on line 116 which is derived from CPU control inputs. to two-to-one multiplexer 138. During processing of a 
CPU enable data (line 118) and CPU write (line 106). busy channel, the selector input 140 to the multiplexer 

At some later time CPU transmits the address of the 136 selects the inputs 46 (bits 1, 8 and 0) and connects 
connection via address and data bus 112 to CPU address them respectively to multiplexer outputs 142, 144 and 
register 104. The CPU then transmits a write signal on 60 146. As a result, the ROM has bits 1 through 7 con- 
input line 106 and a CPU enable address signal on line nected to it to provide an address for the ROM. 
108. The CPU write signal (line 106) and the CPU en- Bits 1 through 7 are the digitally encoded value of the 
able address signal (line 108) together generate a write voice signal level. Bit 0 is the sign bit of the voice signal, 
address pulse on line 110 which stores the connection The ROM serves as a digital attenuator which, based on 
address on CPU address and data bus 112 in the CPU 65 the type of connection that has been made (line-to-line, 
address write register 104. line-to-trunk, etc.) and designated by connection code 

Circuit card channel address counter 120 counts the signals at lines 148, provides a predetermined attenua- 
channels, 0 to 95, and indicates which channel is being tion of . the voice. signal level so that the voice level is 
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constant at the terminal irrespective of the type of con- of bus 112 will be a "1" when the idle marking code is 
nection. present to indicate that a channel is idle. 

In order to accomplish the predetermined attenuation That idle channel marking code for that address is 
dictated by the type of connection that has been made, then written into the CPU connection code register 114 
the seven bits (bits 1 through 7) of the voice signal in 5 and subsequently written into the random access mem- 
conjunction with the three bit paging code on line 148 ory 128 when the card address count indicated by 
provide a unique address to the ROM which has been counter 120 is equal to the address for the idle channel 
preprogrammed to produce a unique 7 bit output from in the same manner as a connection code for a busy 
the ROM on output lines 150. The output of the ROM channel. Ail idle channels are thus marked, and the idle 
represents the new, attenuated, digitally encoded voice 10 channel mark is stored in random access memory 128. 
level . When the idle channel code and connection information 

Bits 1 through 7 on output lines 150 of the ROM are in the random access memory 128 are subsequently read 
fed to parallel-to-serial shift register 152. Bits 0 (the sign out, the idle channel mark ("1") on line 132, which 
bit) and 8 (the signaling bit) on multiplexer output lines corresponds to bit 3 of the CPU data and indicates an 
144 and 146 respectively are also connected to shift 15 idle channel, is connected to a NAND gate 174 which 
register 152. In addition a tenth bit, bit 9, which is a in conjunction with the (J output on line 176 of the idle 
parity bit is connected to shift register 152 on line 164. channel flip-flop 170 (normally in a reset state) produces 
The ten bits (0-9) at the input of shift register 152 are a test channel signal ("0") on line 178 and an inverted 
shifted out of the register 152 by a 162 nanosecond test channel signal ("1") on line 140. The "0** test chan- 
clock on line 153 and thus converted from parallel to 20 nel signal on line 178 and the "1" test channel signal on 
serial format with bit 0 through 7 on line 51 and signal- line 140 indicate that the channel being processed by 
ing bit 8 and parity bit 9 on line 53. circuit card 47 is the idle channel which has been se- 

The parity bit on line 164 at the input to shift register lected and is to be used as a test channel. Thus, the 
152 is generated by odd parity bit generator 158. The 25 random access memory 128, the counter 120 and their 
inputs to parity generator 158 include bits 1 through 7 associated circuitry provide an idle channel search 
on lines 150 from the ROM, bit 0 on line 146 from the means for selecting an idle channel for a test channel 
multiplexer 138 and bit 8 on line 160 which is the output Subsequently at the halfway point of the idle chan- 
of exclusive OR gate 162. For normal operation line 168 nel's time slot a "0", corresponding to a half channel 
is a "0" which allows bit 8 on line 144 to available at the 3Q count, appears on first stage output line 169 of channel 
output 160 of exclusive OR gate 162. address counter 120. The least significant stage of 

After the bits for one channel have been converted counter 120 is not used to signal the "channel count 
from parallel to serial and made available on output state", and its output on line 169 thus toggles from 1 to 
lines 51 and 53 in the 1.296 microseconds dedicated time 0 during each channel time. Line 169 is connected to 
slot that relates to that particular channel, the counter 35 gate 182 to produce a clock pulse on line 172 which sets 
120 is incremented by two 648 nanosecond clock pulses idle channel flip-flop because the idle channel mark 
on line 117 (the least significant output bit, line 169, of signal on line 132 is still a "1". The flip-flop 171 is thus 
the counter is not used to establish the count). After the employed as a bi-state storage unit which is set to store 
channel address counter has been incremented, the next the detection of the first idle channel in any frame, 
channel is processed by the attenuation circuit under 40 When set, flip-flop 170 locks out the use of any subse- 
control of the connection code held in the random ac- quent idle channel in the frame as a test channel. With 
cess memory 128 and converted to serial format with a idle channel flip-flop 170 set, gates 174, 182 are disabled 
parity bit included. so that further pulses on line 169 cannot (during the 

Having described the operation of the transmitter frame in progress) produce a "0" at line 178 nor a" 1" at 
section 100 of card 47 during normal operation when a 45 line 140. The idle channel flip-flop 170 then stays set 
call is being processed, the following description will until a "clear" pulse arrives on line 173 at the beginning 
focus on the situation in which an idle channel is being of the next frame of information when the channel ad- 
processed and used as part of an idle channel test. dress counter 120 has been reset to a count of zero. As 

The CPU complex 55 contains memories indicating a result, only the lowest numbered idle channel in each 
the paired channels which have been connected by so frame of 96 channels is used as a test channel. Once an 
commands sent to the network connection memory; idle channel (say, the 7th out of 96) has been selected as 
and it is these indications which permit the CPU to the test channel, it will so remain selected until condi- 
create the connection code signals mentioned above. tions change, i.e., either a lower numbered channel 
When the CPU sees that any channel is not involved in becomes idle or the selected channel becomes busy with 
a normal network connection, the "connection code" 55 a call. Until conditions change, the signals at lines 178 
for that channel is signaled as a unique specific code. A and 140 will respectively be "1" and "0" only during the 
"1" at the bit 3 location of the address and data bus 112 test channel (say, channel 7) time in every frame, 
indicates that channel is "idle" and bits 0, 1, 2 select an The idle channel mark ("I") on line 132 is also con- 
idle channel attenuation output from the ROM 135. In nected to NAND gate 184 which in conjunction with 
such case, the connection code designates "no connec- 60 the Q output of idle channel flip-flop 170 and the half 
tion" for purposes of the attenuator 135 and marks the count pulse on line 169 produces a clock pulse on line 
channel in question as being idle for purposes of select- 186 which stores the idle test channel address count on 
ing a test channel. It will be apparent that of the ninety- line 122 in a CPU feedback register 188. Because there 
six channels treated on one card 47, several will proba- are only seven bits of channel address (bits 0-6) avail- 
bly be idle during any given period, and all of those will 65 able on line 122 and because the CPU address and data 
result in a corresponding idle channel marking code bus 112 will accommodate eight bits (0-7) of informa- 
sent to lines 112 in association with their respective tion, bit 7 into the feedback register 188 is connected to 
channel addresses. Each time this occurs, the bit 3 line bit five (line 189) of the ROM output on lines 150 so that 
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a sample of the test pattern being injected is written into 
the feedback register 188 in bit 7's location. 

The idle test channel address and bit 5 from the ROM 
held in feedback register 188 are gated onto address and 
data bus 112 by means of an "enable read" signal on line 
190 and a CPU enable address signal on line 108 which 
together produce a read signal on line 192. As a result, 
signals at bits 0-6 of bus 112 are sent back (written) into 
the CPU to indicate which channel is being used as an 
idle test channel. Bit seven of bus 112 tells the CPU 
whether bit five of the bit pattern being run in the idle 
channel is changing in a predetermined manner as will 
be more fully described below. Providing an indication 
of the status of bit five (or any other bit 1-7) from ROM 
136 simply gives the control complex 55 a rough check 
from which to determine whether the output from the 
ROM 136 is working to produce the proper and ex- 
pected test patterns. 

Having thus selected the idle channel for the idle 



10 



15 



by the page selection code of all "IV on line 148 and a 
"1" on line 142. During the selected test channel time of 
alternate frames, therefore, the signals on lines 150 are 
all "0V and all "IV. 

Having generated the bit pattern for insertion in the 
idle channel by means of the ROM 136 and the pattern 
flip-flop 202, a parity bit is next generated. Focusing on 
the all "OV bit pattern for example, the parity bit is 
generated by parity generator 158 in the following man- 
ner. The output on line 144 (a "0") of the multiplexer 
138 is fed directly through exclusive OR gate 162 to the 
parity generator 158. Also, output line 146 (a "0") of the 
multiplexer 138 is fed to the parity generator. These two 
signals form input bits 8 and 0 for the parity generator. 
Furthermore, bit pattern bits 1-7 (all *'0V) on output 
lines 150 of the ROM 136 are fed to the parity generator 
158. The parity generator 158 in response to the all "0" 
inputs generates an odd parity bit on line 164 in the 
conventional manner. The odd parity bit becomes bit 9 



channel test, means for generating a test pattern for 20 and is connected to the parallel to serial shift register 
insertion in the idle channel may now be described. A 
"0" signal on line 178 and a "1" signal on line 140 indi- 
cate the channel then being treated is the test channel. 
The page selection code on line 148 (which is the output 
of tristate drivers 134) becomes all "Ts" when the tri- 25 
state drivers 134 are disabled by a resulting "0" level on 
line 195. 

Furthermore, the "1" signal on line 140, indicating 
that the idle channel test is being conducted, is con- 
nected to the selector input of the two-to-one multi- 30 
plexer 138. This causes the multiplexer to pass signals 
from inputs 196, 198 and 200 to outputs 142, 144 and 
146, respectively. 

A D-type, pattern flip-flop 202 which is part of test 
pattern select device 203 (FIG. 3) is normally in the set 35 
condition with a "1" on Q output 204 and a "0" on Q 
output 206. Q output 204 is connected through enabled 
NAND gate 208 to produce a "0" on input 200 of the 
multiplexer 138. The "0" on Q output 206 of flip-flop 
202 is tied to inputs 196 and 198 of the multiplexer 138. 40 
As a result, the outputs 142, 144 and 146 of the multi- 
plexer 138 are all "0V during a first frame of the test 
channel. The flip-flop 202 forms a part of means to make 
the test bit pattern change complementally from all 
"0V to all "Ts" in alternate frames, as will now become 45 
apparent. This "exercises" the path to, through and 
from the network to test its ability to handle both l's 
and O's. 

The "0" output on line 142 of multiplexer 138 in 



152. 

In addition to the parity bit, bit pattern bits 1 <x 7 on 
lines 150 are also connected to the parallel to serial shift 
register 152 as well as bit pattern bit 0 on line 146 (a "0") 
and bit pattern bit 8 on line 144 (a "0"). The bit pattern 
bits (all "OV ) and the parity bit in the parallel to serial 
shift register 152 are then shifted out in the same manner 
in which ordinary call information is serialized and sent 
to the high level multiplexer/demultiplexer 49 on lines 
51 (bits 0-7) and 53 (bits 8 and 9). 

During the test channel time one frame later, after an 
all "O's" bit pattern and a parity bit have been inserted 
into the test channel, the pattern flip-flop 202 has been 
reset, and the bit pattern becomes all "IV for the idle 
channel test with an odd parity bit for the subsequent 
frame. As noted before, bit 5 of the output of the ROM 
136 is fed to the CPU feedback register 188 where it is 
held and then read by the CPU which determines that at 
least one bit of the eight bit test pattern in the "test" 
channel has toggled between the two frames. 

In order to provide additional fault detection and 
diagnostic capabilities to be more fully described, the 
transmit section 100 of the low level multiplexer/- 
demultiplexer card 47 can insert either a BPIE or a 
PPIE in the test pattern being transmitted to the high 
level multiplexer/demultiplexer 49. When this is to be 
done, the idle channel to be used for the idle channel 
test is again selected in the manner previously described 
by means of the idle channel mark signal stored in and 



conjunction with the page selection code (all "Ts") on 50 read from the RAM 128 to set flip-flop 170 and associ- 



line 148 selects a group of addresses in the ROM 136. 
Each stored word at those addresses has all "O's" stored 
in it and each generates an all "O's" output on lines 150. 
The ROM 136 is thus constructed so that for a particu- 
lar combination of three "IV on line 148 and a "0" on 55 
line 142 every combination of input bits 2-7 selects an 
address in the group which will output all "O's" data on 
lines 150. 

After the idle channel test pattern has been inserted 



ated gates 174 and 184. In addition to the idle channel 
mark (a "1" on bit 3 of the CPU address and data bus 
112 when control lines 106 and 118 are simultaneously 
high), the CPU creates in the code on address and data 
bus 112 a command that a BPIE or a PPIE ought to be 
included in the test pattern. 

To initiate a BPIE, the CPU makes bit 4 address and 
data bus 112 reside at a "1". A write data signal on line 
116 passes NAND gate 210 (assuming tristate gate 216 



and transmitted, a locally generated pattern reset signal 60 to be disabled) to set bit pattern intentional error flip- 



on line 199 occurs at the beginning of the next frame. 
The pattern reset signal resets the pattern flip-flop 202 
so that during the next frame line 142 of multiplexer 138 
will become a "1" which in combination with the three 
*Ts" on page selector line 148, will select a group of 65 
addresses for which the outputs on line 150 will be all 
"IV. Again, the ROM 136 is constructed so that bits 
2-7 select an address location within the group selected 



flop 212 which is a set-reset flip-flop. The resulting "1" 
level on Q output line 214 is inverted and disables gate 
208, thereby producing a "1" on input line 200 of multi- 
plexer 138. As a result, when the pattern flip-flop 202 is 
set (to call for an all "O's" bit pattern), input 200 to the 
multiplexer 138 is a "1", and output 146 is also a "1" 
during the test channel time. As a result, the bit pattern 
instead of being all "0V has a "1" in the bit 0 location 



'07/19/2004, EAST Version: 1.4.1' 



4,149,038 

21 22 

at the output of shift register 152, and a bit pattern with data on line 351 to eight bits of parallel data by means of 

an intentional error is thus generated; 162 nanosecond clock pulses (channel time, 1.296 rni- 

When an all "Ts" pattern is generated in the next croseconds, divided by 8 bits) on line 306. The 162 

frame after resetting of pattern flip-flop 202, the " 1" on nanosecond clock has been delayed so that it begins 

line 214 of pattern error inject flip-flop 212, calling for 5 pulsing 2.75 channel times after the transmit section 

a BPIE, has no effect on gate 208 when its other input begins processing channel 0. In that manner the clock 

(the Q output 206 of pattern flip-flop 202) is also a "0", begins operating in synchronization with the receipt of 

Therefore, the all **1Y' bit pattern is unchanged and no channel 0 by the receiver section. The shift register 304 

bit pattern intentional error is created in the all "IV' test produces an eight bit parallel output on lines 308. A 324 

pattern. 10 nanosecond clock signal on line 310 (also delayed by 

Tristate gate 216 is fed by the Q output of the flip-flop 2.75 channel times) converts the signaling bit (bit 8) and 

212 so that in the presence of a read data command on the parity bit (bit 9) on line 353 to two parallel bits on 
line 218, the tristate gate can supply a "1" signal to bit lines 312 and 314, respectively. Bits 0-7 on lines 308 and 
4 of the CPU address and data bus 112. When received bit 8 on line 312 are connected directly to output drivers 
back at the CPU, this indicates that the bit pattern error 15 shown collectively at 316 for transmission to a digital- 
inject flip-flop is set and that such an error should be to-analog converter 45 via bus 46. 

subsequently discovered by the bit pattern test circuitry Turning now to the detection of faults which show 
which will be described below. up as discrepancies in received test bit patterns, relative 
The bit pattern error inject flip-flop 212 can be to those injected, the receiver section 102 includes re- 
cleared to eliminate the injection of BPIE's by causing 20 ceived test pattern checking means which comprises a 
the CPU to transmit a "1" on bit 5 from the CPU ad- bit pattern comparator 322 and parity tester 336. The 
dress and data bus 112 in conjunction with a write data test channel into which the test pattern is being injected 
signal (a "1") on line 116 which together enable gate is identified in time, as previusly described, by means of 

213 to clear the bit pattern error inject flip-flop 212. the RAM 128, the flip-flop 170, and the associated gates 
Again, the state of the bit pattern error inject flip-flop 25 174 and 184 which make lines 140 and 178 respectively 
212 can thereafter be read on bit 4 of the CPU address carry "1" and "0" signals during the test channel trans- 
and data bus 112, and sent back to the CPU, by a read mit times. The "1" on line 140 is fed to shift register 318 
data signal on line 218 to the tristate driver 216. which shifts the signal in time (approximately 16 chan- 

A parity intentional error (even parity in the illustra- nel times) to provide a delayed test channel signal on 
tive embodiment) is generated by means of parity inten- 30 output line 320. The time delay assures that the test 
tional error (PIE) flip-flop 220 which is a D-type flip- pattern data transmitted by the transmitter section 100 
flop. By transmitting a *T* on bit 6 of the CPU address to the high level multiplexer/demultiplexer 49, to the 
and data bus 112 which is connected to the data input of switching network 52 and back reaches the inputs 351 
flip-flop 220 and transmitting a write data signal on line and 353 of the receiver section 102 and is processed in 
116 which is the clock input of flip-flop 220, the CPU 35 phase with the delayed test channel signal on line 320. 
can set PIE flip-flop 220. The resulting "0" signal on Q In that regard it should be recalled that in normal 
output 222 enables NOR gate 224 so that the "0" on line operation, the connection set up by the control complex 
178 from the idle channel flip-flop 170 can produce a or CPU 55 in the switching network causes the test 
"1" on input line 168 to the exclusive OR gate 162. This pattern to be looped back to the same low level multi- 
causes the output 160 to be the complement of the input 40 plexer/demultiplexer card 47. Cross-connections be- 
144. By feeding the complement of bit 8 of the bit pat- tween cards 47 can be made by the switching network, 
tern to the parity generator 158, the odd parity is trans- Because the 2.75 channel time delay of shift register 318 
formd to even parity, and an intentional parity error is only provides for the actual transmission delay to and 
injected into the test channel. from the network, there may be a transition frame 

In order for the CPU to keep track of the existence of 45 where the test pattern is transmitted in a particular 
a parity error, a tristate gate 228 is connected to the Q channel on a first card 47 and received in a lower num- 
output 223 of PIE flip-flop 220 and is activated by a bered channel on a second card 47. By the time the 
read data pulse on line 218. The enabled tristate gate 228 switching network has received the higher numbered 
causes bit 6 of the CPU address and data bus 112 to channel from the first card, the lower numbered chan- 
become a *T\ thereby informing the CPU that an inten- 50 nel on the second card has already been received and 
tional parity error is being injected into the test channel. processed during the transition frame. As a result, only 
The PIE flip-flop 220 is cleared when the CPU next during the subsequent frame does the second card re- 
produces a "0" signal on bit 6 line of data bus 112 simul- ceive a valid test pattern in synchronization with the 
taneously with a clock pulse on line 116 (control lines idle test channel of the second card. The purpose of 
106 and 118 both high). 55 providing cross-connections will be more fully set out. 

Having described the transmission section of the low When an idle test channel is being received on inputs 
level multiplexer/demultiplexer card 47 and how it 351 and 353 as indicated by the signal on line 320, the 
selects an idle channel, injects a test pattern, and pro- serial data is converted to parallel data by shift register 
vides for intentional bit pattern error and/or parity 304 in the same manner as ordinary data and made 
errors, attention will now be focused on the receiver 60 available on output lines 308, 312 and 314. The bit pat- 
section 102 which is part of every low level multiplex- tern bits 0-8 are fed to a dynamic bit pattern comparator 
er/demultiplexer card 47. 322 which is enabled by the delayed test channel signal 

Considering first the normal operation of the receiver on line 320 and which compares adjacent bits in order 
section when an ordinary call is being processed by a to determine if the bit pattern is all *Ts" or all "0V\ 
busy channel, the 96 channels of serial data are received 65 When the comparator finds that any one of the adjacent 
back from the network and second order demultiplexer bits 0-8 is different, the comparator produces a bit pat- 
on input lines 351 (bits 0 through 7) and 353 (bits 8 and tern error signal (a "1") on output line 324 which is 
9). Serial to parallel shift register 304 converts the serial retained in a storage means here shown as a flip-flop 
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326. More particularly, the line is connected to the data parity error flip-flop 344) is working the CPU initiates 

input of a D-type, bit pattern error (BPE) flip-flop 328. self testing. Self testing is initiated by the control com- 

The BPE flip-flop 326 is normally reset so that the Q plex setting data bit 4 to a "1" while creating a write 

output on line 330 is a "0" which enables NOR clock data signal on line 116 to set flip-flop 212 so as to inject 

gate 328 and allows the 162 nanosecond clock pulse on 5 a BPIE. After the test pattern with the BPIE has been 

line 306 to clock the bit pattern error signal into BPE transmitted and received, the processor receives the 

flip-flop 326. Once the bit pattern error signal on line state of the BPE flip-flop 326 to determine if the inten- 

324 has thus set the flip-flop 326, the "1" output on line tional error was discovered by the fault detection cir- 

330 disables clock gate 328. The bit pattern error signal cuitry. 

(line 330) is sent back to the CPU by means of a Instate 10 Next, the control complex by setting bit 6 of bus 112 

gate 332 which is activated by a read data signal on line to "1" (simultaneously with Vs on control lines 106, 

218. The output of tristate gate 332 on line 334 is con- ng) can set PPIE flip-flop 220 to cause injection of a 

nected to CPU address and data bus bit 5, and a "1" PPIE into the test pattern. Subsequently the CPU 

level indicates to the CPU that bit pattern error has senses the PE flip-flop 344 to determine if the inten- 

been found. 15 tional parity error was discovered. After the control 

With regard to parity checking, a parity tester 336 has complex 55 has tested the fault detection circuitry, the 
as its inputs all ten bits of data coming from the serial to idle channel test continues in the loop back mode wait- 
parallel shift register 304. The parity tester tests for mg f or an error to crop up. The control complex 55 
parity in the conventional manner. If a parity error is scans the BPE flip-flop 326 and the PE flip-flop 344 at 
found, a "1" is put on output line 338. Delayed test 20 a faed interval for a predetermined number of cycles 
channel signal on line 320 enables a gate 340, and the and counts the number of errors that are observed, 
parity error signal on line 338 produces a parity error Qnce the processor control complex 55 has determined 
signal (a "1") on line 342 which is retained in a storage that an excessive number of bit pattern errors or parity 
means here embodied as a flip-flop 344. The parity error errors are appearing, the processor can take action to 
signal at 338 is fed to the D input of a parity error (PE) 25 diagnose the cause of those errors, 
flip-flop 344. In order to diagnose the cause of a persistent error, 

The PE flip-flop is normally reset so that the Q out* the control complex sets up a series of systematic cross- 
put (a "1") on line 347 enables a NOR gate 346 to allow connections among cards 47 (FIG. 2) to isolate the 
a 1.296 microsecond clock pulse on line 349 (delayed by faulty component. For example, by systematically 
approximately 2.75 channel times) to set flip-flop 344 if 30 cross-connecting all cards 47 together, two channels at 
line 342 is high. The Q output of the PE flip-flop 344 on a time, in the switching network on command from the 
line 348 is the parity error signal (a "1") and is fed to a control complex 55, a faulty transmitter section can be 
tristate gate 350, which when enabled by a read data isolated on a particular card 47. That is, if channel 6 (out 
signal on line 218, transmits the state of the parity error G f 96) 0 n card 47a is selected as the test channel there, 
flip-flop 344 to the CPU on bit 7 of the CPU address and 35 an d channel 8 (out of 96) is selected as the test channel 
data bus 112. on a second card 476, those two channels might be 

After the central processor has read the states of the designated as channels 6 and 104 in terms of the net- 
BPE flip-flop 326 and the PE flip-flop 344, those stor- work time slots and any error that is common to a par- 
age flip-flops are cleared by a "1" sent from the CPU on ticular time slot thus isolates the components unique to 
bit 7 of the data bus 112 simultaneously with a write 40 that card 47 and that time slot in the switching network, 
data signal on line 116. This activates NAND gate 352 One skilled in the art can readily appreciate and pro- 
to clear the flip-flops. The CPU will scan and clear v id e the necessary computer control in the CPU corn- 
flip-flops 326 and 344 at fixed intervals during normal p i ex 55 to implement the systematic cross-connections 
testing and count the number of errors that are ob- m order to fully utilize the capabilities of the inventive 
served. As a result, the processor is able to determine 45 concepts described. 

whether or not a detected error is merely a transient Finally, for completeness, FIGS. 5a, 5b and 6 disclose 

situation or whether it is chronic and further diagnosis i n detail a preferred and exemplary commercial embodi- 

need be made. men t 0 f the inventive concepts illustrated in the block 

The fault detection and diagnostic functions provided diagrams of FIGS. 3 and 4 and described above. FIGS, 

by each circuit card 47 can be used to detect and isolate 50 5^ 5$ ^d 6 are one means of implementing the princi- 

faults in the switching system's information path includ- pi es and inventive concepts previously described in 

ing the low level and high level multiplexers/demulti- connection with FIGS. 3 and 4. The reference numerals 

plexers 48 and 49 and the switching network. The fol- Q f FIGS. 3 and 4 are used where appropriate to desig- 

lowing is one example in which the inventive concepts nate similar devices in the schematics of FIGS. 5a, 5b 

previously described in connection with FIG. 3 and 55 and 6, so that the latter will be fully understandable to 

FIG. 4 may be used to provide switching system main- one skilled in the art without further word description, 

tenance. To aid in such understanding the following table pro- 

In the first instance during real time the idle channel vides standard references for those integrated circuits of 

test is run in the normal mode with a loop back connec- FIGS. 5a, 5b and 6 whose organizations and functions 

tion and a normal test pattern (no BPIE or PPIE). The 60 m ay not be immediately apparent from the logical sym- 

lowest idle channel served by each circuit card 47 is bol itself. Furthermore, standard notation has been used 

selected as a test channel, identified via the feedback to denote inputs and outputs where necessary: 
register 188 in the CPU, and the latter sends commands 

to the network connection memory to establish the loop Rcf 

back connections. 65 Description Numeral Standard Integrated Circuit 

Periodically in order to assure that control the fault 2 1 01 a* random access 

detection circuitry (including bit pattern comparator code ram memory, 256 x 4 bit 

322, bit pattern error flip-flop 326, parity tester 336 and ATT. and test 136 93438, read only memory 
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Description 


Numeral 


Ct4tt*far/1 TTttf»trrat#>ft f"*ir/*llif 

piano a ru iiiicj$*<»icvi vumii 


pattern ROM 




512 X 8 bit 




Fairchild Semiconductor 






Mountain View, California 


2 to 1 MUX 


138 


SN74LS157, 2 to 1 multiplexer 






Texas Instruments 






Dallas, Texas 


Pattern flip-Hop 


202 


SN74S74, D-type flip-flop 




Texas Instruments 






Dallas, Texas 


Parity generator 


158 


. SN74LS280, 9 bit parity 






generator 






Texas Instruments 






Dallas, Texas 


Parallel to 


132 


SN74LS193A, 4 bit parallel shift 


serial shift 




register 


register 




Texas Instruments 




Dallas, Texas 


Idle channel 


170 


SN74LS74, D-type flip-flop 


flip-flop 




Texas Instruments 




Dallas, Texas 


CPU conn, code 


114 


SN74LS175. D-typc, flip-flop 


register 




Texas, Instruments 




Dallas, Texas 


CPU address 


104 


SN74LS273, D-type flip-flop 


register 




Texas Instruments 




Dallas, Texas 


CPU feedback 


188 


SN74LS374, D-type flip-flip 


register 




Texas Instruments 




Dallas, Texas 


f*tiafin*l rarttntm* 
^.limine J MJUUtCl 


120 


SN74LS163, 4 bit counter 






Texas Instruments 






Dallas, Texas 




124 


SN74LS85, 4-bit comparator and 




SN74LS279, set-reset flip-flop 






Texas Instruments 






Dallas, Texas 


BPIE flip-flop 


212 


SN74LS279, set-reset flip-flop 




Texas Instruments 






Dallas, Texas 


PPIE flip-flop 


220 


SN74LS74, D-type flip-flop 




Texas Instruments 






Dallas, Texas 


Shift register 


318 


SN74LS164, 8-bit shift register 


(delay 




Texas Instruments 




Dallas, Texas 


Serial to parallel 


304 


SN74LS 164, 8-bit shift register 


shift register 




and SN74LS195A, 4-bit parallel 




shift register 






Texas Instruments 






Dallas, Texas 


Parity tester 


336 


SN74LS280, 9-bit parity checker 




Texas Instruments 






Dallas, Texas 


Bit pattern error 


326 


SN74S74, D-type flip-flop 


flip-flop 




Texas Instruments 




Dallas, Texas 


Parity error 


344 


SN74S74, D-type flip-flop 


flip-flop 




. Texas Instruments 




Dallas, Texas 
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We claim: 

1. In a digital time division multiplex telecommunica- 55 
tions switching system having multiplex/demultiplex 
means for routing digital information samples, in dedi- 
cated time division channels, grouped in frames, to and 
from assigned locations in an information memory of a 
switching network, the switching system also having a 60 
control complex for controlling the switching network 
to establish time division connections in the switching 
network and for monitoring the connections in order to 
mark idle channels with a predetermined marking code, 
a fault detector for determining the existence of a fault 65 
condition in the switching system's information path 
including the multiplex/demultiplex means .and the 
switching network comprising 



(a) idle channel search means responsive to the prede- 
termined marking code for selecting an idle chan- 
nel in the multiplex/demultiplex means for use as a 
test channel; 

(b) test pattern generation means for injecting a pre- 
determined test pattern into the selected idle chan- 
nel; and 

(c) test pattern checking means for receiving the test 
pattern from the selected idle channel after the test 
pattern has been routed through the multiplex/- 
demultiplex means to and from the switching net- 
work and for determining whether the test pattern 
which was injected in the idle channel was accu- 
rately received from the idle channel. 

2. The fault detector of claim 1 wherein the idle chan- 
nel search means includes counter means to provide a 
unique count for each channel within each frame to 
designate the channel being treated by the multiplex/- 
demultiplex means, and an addressable memory for 
receiving and holding the idle channel marking code 
until the counter means addresses the memory and reads 
out th* marking code. 

3. The fault detector of claim 2 wherein the idle chan- 
nel search means includes an idle channel bi-state stor- 
age unit which is set when an idle channel in a frame is 
detected for use as a test channel to assure that only one 
idle channel per frame is used as a test channel, together 
with means for resetting said unit at the end of a frame. 

4. The fault detector of claim 1, wherein the test 
pattern checking means includes error storage means, 
responsive to a discrepancy in the test pattern returned 
from the network for informing the control complex of 
the presence of a fault condition. 

5. The fault detector of claim 1, wherein the test 
pattern generation means includes test pattern error 
insert means for inserting an intentional error into the 
test pattern in order to assure that the test pattern 
checking means is functioning properly. 

6. The fault detector of claim 1, wherein the test 
pattern generation means includes bit pattern genera- 
tion means and parity bit generation means for generat- 
ing both a bit pattern and a parity bit for injection into 
the test channel as the test pattern. 

7. The fault detector of claim 6 wherein the test pat- 
tern checking means includes bit pattern checking 
means and parity bit checking means to determine that 
the bit pattern and the parity bit received from the idle 
channel were accurately transmitted through the multi- 
plex/demultiplex means and the switching network. 

8. The fault detector of claim 7 wherein bit pattern 
error insert means are provided for inserting a bit pat- 
tern intentional error into the test channel in order to 
assure that the bit pattern checking means is functioning 
properly. 

9. The fault detector of claim 7 wherein parity bit 
error insert means are provided for inserting a parity bit 
intentional error into the test channel in order to assure 
that the parity bit checking means is functioning prop- 
erly. 

10. The fault detector of claim 7, wherein the test 
pattern checking means includes error storage means, 
responsive to an error in the received bit pattern and the 
parity bit for informing the control complex of the 
presence of a fault condition. 

11. The fault detector of claim 1, wherein the test 
pattern generation means includes a read only memory 
preprogrammed so that in response to the idle channel 
marking code, the test pattern is read out. 



07/19/2004, EAST Version: 1.4.1 



_ 4,149,038 

27 28 

12. The fault detector of claim 1, wherein the test assure that the test pattern checking means is function- 
pattern generation means includes test pattern toggling ing properly. 

means for generating a complementary bit pattern for 19. The improvement of claim 13, wherein the test 

injection into the idle test channel during alternate pattern generation means includes bit pattern genera- 
fr ^? e ^ . , . J . . . 5 tion means and parity generation means for generating 

13. In a digital time division multiplex telecommuni- both a bit pattern and a parity bit for injection as a word 
cations switching system having multiplex/demultiplex into the selected idle channel as the test pattern, 
means for routing digital information samples, in dedi- 20. The improvement of claim 19 wherein the test 
cated time division channels, grouped in frames, to and pattern checking means includes a bit pattern checking 
from assigned locations in an information memory of a 10 means and parity bit checking means to determine that 
switching network, the improvement for detecting and the bit pattern and the parity bit received in the idle 
isolating faults in the multiplex/demultiplx means and channel were accurately transmitted through the multi- 
the switching network comprising: plex/demultiplex means and the switching network. 

(a) a control complex for controlling the switching 21. The improvement of claim 20 wherein said test 
network to establish time division connections in 15 pattern generation means includes means for inserting 
the switching network and for monitoring the con- an intentional bit pattern error into the test channel in 
nections in order to mark idle channels with a pre- order to assure that the bit pattern checking means is 
determined marking code; and functioning properly. 

(b) a plurality of fault detectors each comprising: 22. The improvement of claim 20, wherein said test 
(i) idle channel search means responsive to the 20 pattern generation means includes means for inserting 

predetermined marking code for selecting an idle an intentional parity bit error into the test channel in 

channel m the multiplex/demultiplex means as- order to assure that the parity bit checking means is 

sociated with that fault detector for use as a test functioning properly. 

channel; 23. The improvement of claim 20, wherein the test 
(u) test pattern generation means for injecting a 25 pattern checking means includes error storage means, 

predetermined test pattern into the selected idle responsive to an error in the received bit pattern and the 

channel; and parity bit for informing the control complex of the 

(in) test pattern checking means for receiving the presence of a fault condition, 

test pattern from the test channel after the test 24. The fault detector of claim 13, wherein the test 
pattern has been routed through the multiplex/- 30 pattern generation means includes a read only memory 

demultiplex means to and from the switching preprogrammed so that in response to the idle channel 

network and for deterniining whether the test marking code, the test pattern is read out. 

pattern which was injected into the test channel 25. The fault detector of claim 13, wherein the test 

was accurately received from the idle channel, pattern generation means includes test pattern toggling 

wherein the control complex is adapted to cause 35 means for generating a complementary bit pattern for 

the fault detector to send predetermined bit pat- injection into the idle test channel during alternate 

terns through different ones of a plurality of frames. 

paths through the multiplex/demultiplex means 26. In a digital time division multiplex telecommuni- 

u J£ le ? X th0SC paths ' cations switching system having multiplex/demultiplex 

14. The improvement of claim 13 wherein the idle 40 means for routing digital information samples, in dedi- 
channel search means includes counter means to pro- cated time division channels, grouped in frames, to and 
vide a unique count for each channel within each frame from assigned locations in an information memory of a 
and for designating the channel being actively used by switching network where time division connections are 
the multiplex/demultiplex means, and an addressable established, a method for detenmning the existence of a 
memory for receiving and holding the idle channel 45 fault condition in the multiplex/demultiplex means and 
marking code until the counter means addresses the the switching network comprising the steps of- 
memory and reads out the marking code. (a) marking an idle channel with a predetermined 

15. The improvement of claim 14 wherein the idle marking code; 

channel search means includes an idle channel storage (b) selecting an idle channel for use as a test channel 
unit which is set when the first idle channel in a frame 50 by locating the predetermined marking code- 
is detected for use as a test channel to assure that only (c) inserting a test pattern into the test channel at a 
one idle channel per frame is used as a test channel and point in the multiplex/demultiplex means and rout- 
to provide a test channel timing signal to identify the ing the test pattern to the switching network- 
test channel, together with means for resetting said unit (d) connecting the test channel in loop back fashion 
3t « S d ? f a framC ' 55 through the switching network back to the multi- 

16. The improvement of claim 15, wherein the test plex/demultiplex means; and 

pattern checking means includes delay means for delay- (e) checking the test pattern upon its return through 

ing the test channel timing signal so that the checking the multiplex/demultiplex means to determine 

means operates in phase with the later reception of the whether the test pattern which was injected into 

injected test pattern from the switching network. 60 the test channel at the point in the multiplex/- 

17. The improvement of claim 13, wherein the test demultiplex means is received without discrepancy 
pattern checking means includes error storage means, in the test channel in the multiplex/demultiplex 
responsive to a discrepancy in the test pattern signals means. 

returned from the network for informing the control 27. The method of claim 26 wherein selecting the idle 

complex of the presence of a fault condition. 65 channel for a test channel further includes the steps of 

18. The improvement of claim 13, wherein test pat- providing a unique channel count signal for each chan- 
tern generation means include means for inserting an nel within each frame, using that count signal to desig- 
intentional error into the injected test pattern in order to nate the channel being treated by the multiplex/demul- 
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tiplex means, receiving and holding an idle channel (d) connecting the test channel through the switching 

marking code which arrives in association with a given network to an output point in the multiplex/demul- 

channel, and reproducing the marking code during the tiplex means; and 

same channel time of subsequent frames in response to (e) checking the test pattern upon receipt of the test 

the same count signal for selecting an idle channel as a 5 pattern from the switching network through the 

test channel. mltiplex/demuhiplex means to determine whether 

28. The method of claim 27 wherein the selecting of the test pattern which was injected into the test 
the idle channel further includes the step of setting a channel at the input point in the multiplex/demulti- 
bi-stable unit for assuring that the first idle channel plex means is accurately received in the test chan- 
selected for use as a test channel is the only channel per 10 nel at the output point in the multiplex/demultiplex 
frame that is used as a test channel, and resetting said means. 

unit at the end of each frame. 38. The method of claim 37 wherein selecting the idle 

29. The method of claim 26 wherein the step of veri- channel for a test channel further includes the steps of 
fying the test pattern further includes recording errors providing a unique channel count signal during each 
in the test pattern as they appear in successive frames channel time within each frame, using that count to 
and counting the number of errors to determine the designate the channel being treated by the multiplex/- 
presence of a fault condition. demultiplex means, and receiving and holding the idle 

30. The method of claim 26 wherein the step of insert- status signal until it is recovered in response to the chan- 
ing a test pattern includes inserting a bit pattern and a 20 ttel count corresponding to the address associated there- 
parity bit into the test channel as a multi-bit word. with. 

31. The method of claim 30 wherein the step of 39- The method of claim 38 wherein the selecting of 
checking the test pattern includes checking to confirm the idle channel further includes the step of setting a 
that both the bit pattern and the parity bit were accu- bi-state storage unit after a recovered idle status signal 
rately transmitted through the switching network. 2 5 ^ ** en used for assuring that the first idle channel 

32. The method of claim 30 wherein the step of insert- selected for use as a test channel is the only channel per 
ing a bit pattern includes inserting a bit pattern inten- frame that is used as a test channel, recovering a test 
tional error into the idle channel and verifying that a bit channel timing signal when the bi-state unit is in the 
pattern error is detected to assure that the step of check- f ^ state and a recovered idle status signal is present to 
ing the bit pattern is being properly performed, 30 iden tify the test channel, and resetting said bi-state unit 

33. The method of claim 30 wherein the step of insert- at end of a frame. 

ing the parity bit includes inserting a parity bit inten- The method of claim 39 wherein the step of 

tional error and verifying that a parity bit error is de- checking the test pattern includes delaying the test 

tected to determine that the step of checking the parity channel timing signal so that verifying of the received 

bit is being properly performed. 35 pattern occurs in phase with the reception of the 

34. The method of claim 30 wherein the step of test pattern from the switching network. 

checking the test pattern includes recording errors de- 4L ^ m ethod of claim 37 wherein the step of 

tected in the bit pattern and the parity bit during each of chec king the test pattern further includes recording any 

successive frames, and counting the number of recorded error m received t«t pattern during each frame, and 

errors to determine the presence of a fault condition. 40 counting the number of errors to determine the pres- 

35. The method of claim 30 wherein the step of insert- of a fault condition which is not merely transient, 
ing a test pattern includes generating a complementary . 4Z ^ method of claim 37 wherein th step of insert- 
bit pattern for injection into the test channel in alternate mg a test . pattern mcludes inserting both a bit pattern 
frames. and a parity bit into the test channel as a multi-bit word. 

36. The method of claim 35 further including sensing « J 13 ; . The L method of claim * 2 wh ^ the ste P of 
at least one bit of the test pattern in every frame to pattei ?. mdudeS Venfy T g th f bit 
confirm that alternate frames have complementary test T™u a ^ w ^ f™** 1 * *™«*d 
bit patterns through and received back from the switching network. 

37. In a digital time division multiplex telecommuni- * ™ C of claim 42 wherein die step of insert- 
cations switching system having multiplex/demultiplex 50 ? g ft , hlt Patteni mc udes iiisertmg a bit pattern inten- 
means for routing digital information LmpS "HE 2? T* f ^ ° ^ ^1?' 
cated time divisionXmels, grouped in frames, to ana* ° f £ ^ g ff™ ^mg properly performed. 
<■ _ rtnf .« . 1 *^ " ' ~. 45. The method of claim 42 wherein the step of insert- 
from assigned locations in an information memory of a ing ^ ^ bit mcludes a ^ P bit ^ 

divisxon connecuons are 55 tional e £ or £ r determining that & s ^ o y f checking 

established a method for determining the existence of a the parity bit is being properly performed. * 

fault condition in the multtplex/demultiplex means and 4*. mcthod of claim 42 wherein the st of 

the switching network and isolating that fault compris- checking the test pattern includes recording any error 

ing the steps of: in the bit pattern and the parity bit during each frame, 

(a) producing an idle mark status signal associated 50 and counting the number of errors to determine the 
with identifying addresses of those channels which presence of a fault condition which is not merely tran- 
are not involved in connections established in the sient. 

network; 47 metnCK i 0 f claim 37 wherein the connection 

(b) selecting an idle channel for use as a test channel established through the network is a loop-back connec- 
by detecting an idle mark signal; 55 tion, and the input point and the output point are such 

(c) inserting a test pattern into the test channel at an that the test pattern is received back from the network 
input point in the multiplex/demultiplex means and in the same receive time channel as the transmit time 
routing the test pattern to the switching network; channel in which it was sent. 
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48. The method of claim 37 wherein the connection 
established through the network is a cross-connection, 
and the input point and the output point are such that 
the test pattern is received back from the network in a 
network sending time channel which differs from net- 



work receiving time channel in which the test pattern 
was sent. 

49. The method of claim 48 wherein the cross-con- 
nections are repeatedly changed so that different paths 
5 through the multiplex/demultiplex means and the net- 
work are successively tested. 

* * * * * 
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